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Abstract 

The Jacobian Conjecture has been reduced to the symmetric homoge- 
neous case. In this paper we give an inversion formula for the symmetric 
case and relate it to a combinatoric structure called the Grossman-Larson 
Algebra. We use these tools to prove the symmetric Jacobian Conjecture 
for the case F — X — H with H homogeneous and JH 3 — 0. Other special 
results are also derived. We pose a combinatorial statement which would 
give a complete proof the Jacobian Conjecture. 
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inspiration to many mathematicians working in this and related areas, including 
this author. 

1 The Jacobian Conjecture 

1.1 The General Assertion 

The Jacobian Conjecture is: 

Conjecture 1.1 (JC). For any integer n > 1 and polynomials F\, . . . , F n € 
C[Xi, . . . , Xn], the polynomial map F — (Fi, . . . , F n ) : C" — » C™ is an auto- 
morphism if the determinant \JF\ of the Jacobian matrix JF = (DiFj) is a 
nonzero constant. 

Here and throughout this paper we write A: for d/dXi . We will continue to 
write JF for the Jacobian matrix of a polynomial map F, and the determinant 
of this matrix will be denoted by \JF\. 

For technical reasons, it will be convenient to henceforth consider polynomial 
maps (and later power series maps) with coefficients in an arbitrary commutative 
Q-algebra K. Proving the Jacobian Conjecture is equivalent to proving the con- 
jecture as stated in lf .fl with C replaced by K (and C™ by Spec K[X\ : . . . , , X n \). 

1.2 The Homogeneous Symmetric Reduction 

This paper is based on the following result, which puts together two well-known 
reductions: 

Theorem 1.2 (Symmetric Reduction). The Jacobian Conjecture is true 
if it holds for all polynomial maps F having the form F — X — H with H 
homogeneous of degree d > 2 and JH is a symmetric matix. In fact, it suffices 
to prove the case d = 3. 

The reduction to the homogeneous cubic case was proved in pQ; the reduction 
to the symmetric situation is due to de Bondt and van den Essen [2] 

Definition 1.3. A polynomial map F = X — H of the form prescribed in 
Theorem ll.2l with d > 2 arbitrary, will be said to be of symmetric homogeneous 
type. 

The condition JH is symmetric is equivalent to the existence of a homoge- 
nous polynomial P G K\X\, . . . ,X n ] with H = VP. P is called the potential 
function for H. Thus the symmetric case occurs precisely when the Jacobian 
matrix of H is the Hessian matrix of P : 

JH = HessP = (DiDjP) 

If H is homogeneous of degree <i, P can, of course, be taken to be homogeneous 
of degree d + 1. 
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2 Formulas for the Formal Inverse 

The formulas for the formal inverse given in this section provide means for the 
Jacobian Conjecture to be addressed as a problem in combinatorics. See jS] 
for a full discussion of this approach. These formulas are valid for systems of 
power series F = (Fi, . . . , F n ) where, for i = 1, . . . , n, Ft G If [[Xi,, . . . , X n ]] 
has the form Xi + higher degree terms. We call such a map a formal map of 
special type. Such a map has a unique formal inverse, that is, a formal map 
F^ 1 = G = (Gi, . . . , G n ) of special type having the property that F o G = 
GoF = (X lt ,...,X n ). 

2.1 The Tree Formula of Bass-Connell- Wright 

Let Trt be the set of isomorphism classes of finite rooted trees. For G = F~ 1 , 
the Tree Formula of Bass-Connell- Wright (best reference for this is 0) states: 

Theorem 2.1 (BCW Tree Formula). Let F = X — H be a formal map, 
and let G — (G±, . . . ,G n ) be the formal inverse. Writing G = X + N , with 
N = (TVi, . . . , N n ), we have 



In the case where F = X — H with H homogeneous of degree d > 2, the 
polynomial 3V,fr,i is homogeneous of degree m(d — 1) + 1 where m = \V(T)\, 
the number of vertices in the tree T. Hence letting T rtm be the set of trees in 
Trt having m vertices, and letting "?t.h — {7't,h.i, ■ ■ ■ , '■PT,H,n)j we have: 

Theorem 2.2 (Bass-Connell- Wright Homogeneous Tree Formula). Let 

F = X — H be a polynomial map with H homogeneous of degree d. Then the 
formal inverse has the form G = X + N where 




where 




N = N {1) + N {2) + N {3) +■■■ 



with iV( m ) homogeneous of degree m(d — 1) + 1 and given by the formula 




(2.1) 
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2.2 The Tree Formula for the Symmetric Case 

The formula of Bass-Connell- Wright takes on a simpler form in the symmetric 
case. We now let T be the set of isomorphism classes of finite free trees (i.e., 
having no designated root). 

Theorem 2.3 (Symmetric Tree Formula). Let F = X — V P be a symetric 
formal map, and let G — {G\, . . . , G n ) be its inverse. Then G = X + VQ with 

Q = ^ ]avJt\ Qt > p 

where 

Qt,p= E II D *di(v) P - ( 2 - 2 ) 

£:E{T)^{l,...,n} v£V(T) 

Here adj(v) is the set {ei, . . . , e s } of edges adjacent to v and D a M v \ — D^t ei \ ■ ■ ■ A(e a ) 
A somewhat similar formula appears without proof in 5 . 

Proof. In the case where H = VP, the expression Hu v -\ becomes Du v \P, hence 

^T.H = Yl D k(v)Di( v )P 
veV(T) 

= n D k{v)+ei(v) p . 

vev(T) 

Given i G {1, . . . , n}, T € T, I : E(T) -> {l,...,n}, and w G V(T), we 
create a rooted tree T w by declaring w to be the root, and create a labeling 
£ w : V(T) — > {1,. .. ,n} by giving w the label i and moving the label of each 
edge e € E(V) to the vertex v adjacent to e which is farthest from w. Let k w (v) 
be the child type of v in T v resulting from this labeling. 

We claim that Q as defined in the theorem is the potential function for 

N = S lAsbf 

TeT rt 1 1 

that is to say, D L Q = for i = 1, . . . , n. To see this, note that: 

e n D adj(v)P 

\TeT 1 1 £:.E(X)->{l,...,ra} v£V{T) 

= E IAuTTI ^ Ell D «dJ(»)+«..«ei P 

TeT 1 1 &B(T)->{l,...,n} ioeV(T) iiey(T) 



4 



= Era E Ell ^m^m^ 

T6T 1 1 <:B(T)->{l,...,n} toeV(T) uey(T) 

= Eu^I1 E Ell ^W(VP)^W 

TeT 1 1 &.E(T)->{i,...,n} ii.ev(T) uev(T) 

= Eu^t| E E II ^(,)(vP) fcW 

T^T 1 1 ujGF(T) /i:V(T)->{l,...,n} i;GV(T) 

= E I Au t rj E E ^,vp. 4 

TST 1 1 wEV(T) h:V(T)-»{l,...,n} 

h{w)— i 

= E E E ^vp ;i 

Denoting by 5, for 5 G T rt , the unrooted tree determined by S, ignoring the 
root, we have 

= E E | Au t ej 9 *M 

\^ |{«>eV(S)l^^ rt g}| ^ 

- L, |Am~?j ^ vP <* 

S£T rt 1 1 

Aut S acts on = V(S), the orbit of the root r of 5 being the set {w G 

1/(5) | S w = Trt 5}. The stabilizer of r in Aut S is Aut Trt 5, so 

\{w€V(S)\S w ^ %t S}\= lAntSl 



I Autr rt 5 1 
and we get 

= E Ta - ^ cT ^S.vP.i 

= Ni, 

which, since VP = H, completes the proof. □ 

For the symmetric homogeneous case Theorem 12.31 gives the following. Here 
we let T m be the set of isomorphism classes of free (i.e., non-rooted) trees having 
m vertices. 

Theorem 2.4 (Symmetric Homogeneous Tree Formula). Suppose F has 
the form F = X — VP with P homogeneous of degree d+ 1. Let G be the formal 
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inverse of F. Then G = X + VQ with 

Q = Q« + + Q(3) + . . . 

and 

TeT m 1 1 

Q( m ) zs homogeneous of degree m(d — 1) + 2. 

It is clear that in this situation iV^" 1 ) = S7Q^ m \ where iV^" 1 ) is as in Theorem 

o 

2.3 Zhao's Formulas and the Gap Theorem 

The formula below of Zhao, proved in [9], has an important consequence for this 
discussion, namely the Gap Theorem (Theorem l2.6(l . 

Theorem 2.5 (Zhao's Formula for the Symmetric Case). As in Theorem 
\2.4\ let Q^ m \ m > X, be the homogeneous summands of the potential function 
for N = G — X, where G is formal inverse of a degree d polynomial map 
F = X — VP of symmetric homogeneous type. Then — P and, for m > 2. 

Q {m) - 2(m~~T) £ ( VQ(fe) ' VQW ) • (2 ' 3) 
k,l>l 

(Here ( • VQ^) denotes the usual dot product of vectors.) 

Again it should be noted that this theorem holds in the nonhomogeneous case as 
well, giving nonhomogeneous, formally converging summands for the potential 
function for N. 

The following theorem gives explicit finitude to showing that the polynomial 
inverse of a polynomial map of symmetric homogeneous type is a polynomial. 

Theorem 2.6 (Gap Theorem for the Symmetric Case). Given the situ- 
ation of Theorem \2.4\ then F is invertible, i.e., G is a polynomial map, if we 
have 

Q(M+l) = q(M+2) = . . . = q(2M) = 

for some positive integer M . 

Proof. This is immediate from formula 12. 31 in Theorem 12. 51 □ 

3 Consequences 

3.1 Trees with naked chains 

In the case where F = X — H with H homogeneous of degree d > 2, then 
the invertibility of JF is equivalent to JH being nilpotent, in which case we 
must have (JH) n = (where n is the number of variables). This motivates the 
following theorem: 
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Theorem 3.1 (Chain Vanishing Theorem). Suppose P 6 . . . ,X n ]] 

with (HessP) r = for some r > \, and suppose T is a tree which contains a 
"naked r-chain," that is, a geodesic 

(_2L_) . . . . . (_Sl_) 

Vi V 2 V3 V, — 1 V r 

meaning the vertices vi. . . . , v r -i have degree 2 and the two vertices V\, v r have 
degree 1 or 2. Assume either (a) P is a homogeneous polynomial of degree > 2, 
or (b) both v± and v r have degree 2. Then Qt.p = 0. 

Proof. First we assume (b) holds, i.e., eo and e r are actually there. Write 
E(T) as the disjoint union {ei, . . . , e r _i} U E' and V(T) as the disjoint union 
{v%, . . . , v r } U V . By definition (see Theorem 12. 3[1 we have 

e n D ^) p 

LE(T)->{l,...,n} veV(T) 

E E U D adi(v)P J] D adj{v) P 

i':E'-t{l,...,n} «:{ei,...,u r _i}-»{l,...,n} i>eV ee{«i,...,t) r } 

= e n^M^ e n D ^) p 

i':E'-t{l,...,n} vEV< t:{ei,...,v r -i}->{l,...,n} v£{vi,...,v r } 

E II D ^j(v)P 

i':E'-t{l,...,n} veV 

E ( D neo) ll P ) (D lll2 P) ■ ■ ■ (D^^P) (D lr _ iner) P) 

ii,...,i r _i 

(3.1) 

Since the (ij) th entry in the matrix Hess P is -Dy P, the final summation above 
gives the (t'(eo) £'(e r )) th entry in (HessP) r , which is zero by hypothesis. There- 
fore Qt,p = 0. 

Now assume (a) holds. We proceed as before and all the equalities above 
are valid except the last one, which assumes the existence of eo and e r . If, say, 
e r is present but eo is not, then the final summation 13 . II reads: 

£ (DnP) (D ili2 P) ■ ■ ■ (Di^^P) (D lr _ ie , {er) P) . 
ii,...,V_i 

Since D^P is homogeneous of degree d — 1, Eulcrs formula says P^P — 
d^J S" =i Di i 1 P. Thus the above sum is 

— ^ ]T (D ioh P)(D hi2 P)--(D ir _ 2ir _ 1 P)(D ir _ ie , {er) P) , 

which vanishes, since (HessP) r = 0. Finally, of both eo and e r are absent, then 
l3.1l becomes 

^ (D n P) (D Hl2 P) ■ ■ ■ (A r _ 2 v_ 1 P) (A P _,P) , 

ii,...,i r _i 
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and the proof is completed by applying Euler's formula to both end factors 
D h P and D ir P. □ 



3.2 The Symmetric JH 3 = Case 

The following new result for the symmetric situation, announced in p], will use 
the Symmetric Homogeneous Tree Formula and the Chain Vanishing Theorem 
(Theorems El and EU . 

Theorem 3.2 (Symmetric Cube Zero Case). IfF = X — His a polynomial 
map with symmetric Jacobian matrix of homogeneous type with (JH) 3 = 0, then 
F is invertible with 

p- 1 = X + N {1) +N {2) . 

In particular, the degree of F~ l is < 2d — 1, where d = deg H (independent of 
n). 

Remark 3.3. What is remarkable about the above statement is that it is inde- 
pendent of n, the number of variables. Moreover the form of F -1 is independent 
of the degree d of H . (The known bound for the degree of the inverse of an 
invertible polynomial map of degree d is (Gabber's Theorem). See |J.) 

Proof. By Gap Theorem fTheoreml23|l it sufffices to show that = = 0, 
where is as defined in the Symmetric Homogeneous Tree Formula (Theo- 

rem . But this is immediate from the following proposition. □ 

Proposition 3.4. If P 6 K[Xi,...,X n ] is homogeneous of degree > 2 with 
(HessP) 3 — and if T is a tree with 3 or 4 vertices, then Qt,p = 0. 

Proof. The only tree with three vertices is the 3-chain T = • • •, and 

in this case Qt,p = by the Chain Vanishing theorem There are two 

trees with four vertices, namely 

T\ = • • • • and T2 = • • • 

We have Qji.p = by the Chain Vanishing Theorem. To get the vanishing of 
Qt 2 ,p we apply the operator Y^i=i{P J iP)P > i t° Qt,p(= 0), where T, as above, is 
the 3-chain. We get: 

n 

= ]T(A^)(AQt,p) 

1=1 

= J2(DiP) [D^DsPXDfrPXDkP) 

i=i V j,k 
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which becomes, using the product rule: 

= ]P (DiP) (DijP) (D jk P) (D k P) (3.2) 

+ Y,(D i P)(D j P)(D ijk P)(D k P) (3.3) 

+ Y J {D j P){D jk P){D ki P){D i P) . (3.4) 

Note that 13.21 and 13.41 are each equal to Qt x ,p and the 13.31 is Qt 2 ,p- Thus we 
have 2Qt 1 ,p + Qt 2 ,p = 0- Since Qt x ,p = 0, we must have Qt 2 ,p = as well. □ 

3.3 The Grossman-Larson Algebra 

The proof of Proposition 13.41 entails operations that hearken to a ring defined 
by Grossman and Larson in [3], which we will now define as a Q-algebra. 

Let "Kgli or simply Jf, be the vector space over Q spanned by T rt , the set of 
all rooted trees. To explain multiplication in !H it will be necessary to introduce 
some concepts and notations. 

First, let S be a rooted tree, T a (possibly non-rooted) tree, and let v € V(T). 
We denote by S ^ v T the tree which joins T to S by introducing a new edge 
e which connects rts to v. If T is a rooted tree, then S —o v T is rooted by rt-r- 
Similarly if Si, . . . , S r are rooted trees and v±, . . . , v r 6 V(T), we can form the 
tree 

(Si,..., S r ) —°(v lt ... l i] r ) T , 

which attaches Si to T at u,, for i = 1, . . . , r. Again, if T is rooted, we take rty 
to be the root of the newly formed tree. 

Secondly, if S is a rooted tree, let DelRoot(S') denote the forest (meaning a 
set with multiplicity of rooted trees) of branches of rts. This means we delete 
the root of S and its adjacent edges; the children of rts become the roots of the 
trees in DelRoot(S'). 

Now we define the multiplcation in "M. For rooted trees S and T, we write 
DelRoot(S') = {Si, . . . , S r } (incorporating multiplicity) and we define the prod- 
uct S ■ T by 

S-T= J2 [(Si,...,Sr)^ {vi _ Vr) T] (3.5) 
Oi,...,Ti r )evczy 

This multiplication is extended to 5f by distributivity. One quickly checks that 
the singleton serves as a left and right multiplicative identity element. In [3] 
it is shown that the multiplication is associative (a fact which is not hard to 
verify), and that 'K has the additional structure of a Hopf algebra, a property 
which will not be used here. 

An important thing to note is that !H is a graded ring by the grading "K = 
©°^ o ;Hi, where Dii spanned by trees having i non-root vertices, i.e., by T rti+1 . 
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Now we let M be the Q-vector space spanned by the set T of all non-rooted 
trees. We observed that S —o v T forms a non-rooted tree when S is rooted 
and T is non-rooted; one can use 13.51 to endow M with the structure of an "K- 
module, which we will call the tree module.. In fact, M is a graded IK-module 
M = ®^ =1 Mi taking Mi to be the vector space spanned by TV 

Definition 3.5 (Free tree quotient modules). For a positive integer r, let 
C(r) denote the sub-J{-module of M generated by all trees containing a naked 
r-chain (see Theorem 13.11 for the definition). Let V(r) denote the sub- vector 
space (over Q) generated by all trees which have at least one vertex of degree 
> r + 1. It is easily seen that V(r) is also a sub-IH-module. For positive integers 
r, e, let 3Sf(r, e) = G(r) + V(e). These are graded submodules of M. Finally, let 
M(r,e) = M/X(r,e) and let M(r,oo) = M/C(r). The Jf-modules M(r, e) (e 
possibly being oo) will be called the tree quotient modules. 

Given 7 6 M we will often denote by 7 its image in M(r, e), where r and e 
are understood in the context of the discussion. 



3.4 Relationship to the Ring of Differential Operators 

We write £>[X] = 2)[Xl, . . . , X n ] for the ring of differential operators on K[X] = 
K[Xi, . . . , X n ). A polynomial P £ K[X] gives rise to a ring homomorphism 

(p P :J{^D[X} (3.6) 

which we will be defined as follows: For a rooted tree S, we let e\, . . . , e r be the 
edges adjacent to rts and define the differential operator ds,p G ^[X] by 

*S,P ^2 n D a.dj(v)P D e{ei) f {e2 y..f {er) . 

e-.E(S)->{l,...,n} \veV(S)-{Tt s } J 

Note the similarity with the definition of the polynomial Qt,p (Theorem 12.311 
for a free tree T\ the difference is that here we omit rts from the product and 
leave "open" the derivatives corresponding to edges adjacent to rts. 

Taking tpp(S) = ~t>s,p defines tpp on !K as a Q-linear map; in fact, it is 
straightforward to show that fp is a ring homomorphism. 

Now we define a map 

p P : M -> K [X] (3.7) 

by sending an unrooted tree T to Qt,p- Again, it is straightforward to verify 
that this map is compatible with the structures of M as an IH- module and K [X] 
as a £>[X]-module, that is, the diagram 

MxM -» M 

I I (3.8) 

D[X] x K[X] -» K[X] 

commutes, where the horizontal arrows are induced by the module structures 
and the vertical arrows are ipp x pp and pp. Now we observe: 



10 



Proposition 3.6. For P G K[Xi, . . . , X n ] and positive integers r, e we have: 

1. If P is homogeneous with Hess(P) r = 0, then pp(G(r)) = 0. 

2. If deg P < e, then pp(V(e)) = 0. 

Thus if P is homogeneous of degree < e with Hess(P) r = then pp induces a 
homomorphism ~p~p{r, e) : M(r, e) — > -K't-X'] such that 

J£ x M(r, e) -> M(r, e) 

I I (3-9) 

S)[X] x K[X] -► #[Jf] 

commutes, where the horizontal arrows are induced by the module structures and 
the vertical arrows are ifp x ~p~p(r, e) and ~p~p{r, e). The last statement also holds 
for e — oo. 

Proof. Statement 1 follows from the Chain Vanishing Theorem . Statement 
2 follows from the definition of Qt.p (|2.2fl with the observation that D^f v \P = 
if v 6 V(T) has degree > e + 1. □ 

Definition 3.7. For m > 1 let v m S M be defined by 

Vm = ^ ]MltT\ T - 

T6T,„ 1 1 

Note that v m is homogeneous of degree m, i.e., v m € M m , and that, for 
P G K[X] homogeneous, pp(y m ) = Q^ m \ where is as defined in Theorem 

lO It follows that 

-p P {V m ) = Q (m) (3.10) 

where v m is the image of v m in M(r, e) , whenever p P makes sence by virtue of 
Proposition ^. 61 



3.5 The Symmetric JH 3 = Case Revisited 

We will now observe that the proof of Theorem 13.21 boils down to a statement 
about the !K-module M(3, oo). The theorem followed from the fact that Q^ 3 ' = 
Q' 4 ) = when P is homogeneous and Hess(P) 3 = 0. Since p P is defined for 
r — 3, e = oo, in this situation (by Proposition 13.6(1 . this would follow from 
X7 3 = F4 = in M(3, 00), bv 13. 101 But in fact we have, more strongly: 

Proposition 3.8. In the graded module M(3, 00) = ®^i 1 M(3, oo), the homo- 
geneous summands M(3, 00)3 and M(3, 00)4 are both zero. 

Proof. Let T, T\, and T2 be as defined in the proof of Proposition l3.4l We will 
write S for the image in M(3, 00) of a tree S. Since M3 = Q • T and T is the 
chain of length 3, f = and hence M(3, 00)3 = 0. We have M 4 = Q • Ti © Q ■ T 2 
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and since T\ = (since T\ is the chain of length 4), M(3, oo) is generated over 
Q by Tb. Now note that, letting S be the rooted chain of length 2, i.e., 



then the 3~C action on M gives S ■ T — TF\ + Ti, from which it follows that 
T 2 E 6(3). Therefore f 2 = and so M(3, oo) 4 = 0, completing the proof. 

□ 

3.6 The Quadratic Symmetric JH 4 = Case 

Computations in the !H-modules M(r, e) allow us to obtain certain specific re- 
sults when JH is nilpotent of higher order, for certain specific degrees. For 
example: 

Theorem 3.9. Let F = X —H be a polynomial map having symmetric Jacobian 
matrix, with H quadratic homogeneous and (JH) i = 0. Then F is invertible 
with 

F- 1 = X + iV (1) + N {2) + N {3) + N {4) . 
In particular, the degree of F^ 1 is < 5. 

Remark 3.10. Of course the Jacobian Conjecture is known to be true for 
quadratic maps. This was proved by S. Wang; a simple proof due to S. Oda 
can be found in in pp. However, Theorem 13. 91 yields more strongly the uniform 
degree bound of 5 for F , when F is as in the theorem, independent of the 
number of variables. Again recall that the general known degree bound here is 
2™ _1 (see remark l3~3*|l . 

Proof. The proof will entail an explicit computation in the 3-f-module M(4, 3). It 
follows from the Gap Theorem (Theorem l2.6fl that it suffices to prove 
for 5 < m < 8, where is defined as in Theorem l2.4l 

We have H = VP where P s K[X\ is homogeneous cubic. According to 
Proposition ^. fil the map'jopf4. 3) : M(4, 3) — > K[X] is defined, with p P (4, 3) (V m ) = 
Q( m \ so it suffices to show I7 m ) = for 5 < m < 8. But since V m 6 M m (4, 3) 
this follows from the proposition below. □ 

Proposition 3.11. In the graded module M(4, 3) = ®^. 1 M(4, 3), we have 
M(4, 3) m = for 5 < m < 8. 

Proof. Let S, S' , S", S'", S"" and S'"" be the rooted trees appearing in Figure 
^ the bottom vertex being the root. These will be viewed as elements of the 
Grossman-Larson algebra "K. 

Figures through give complete lists 1 of free (i.e., unrooted) trees with m 
vertices, for 5 < m < 8. Viewing these free trees as elements of M, our goal is 

1 In these lists the trees are ordered by their maximal rooted planar representative. Rooted 
planar trees are ordered by considering first the number of vertices, then, if those are the same 
the lexicographical ordering of the root branches, considered left to right. Inductively, this 
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Figure 2: Trees with 5 vertices 



to show that each lies in the !H-submodule N(4, 3) = 6(4) + V(3) (see Definition 

Wc first consider the three trees with 5 vertices, identified in Figure|21 Obvi- 
ously A\ G 6(4) and A 3 G V(3). Furthermore, letting A be the chain with four 
vertices (hence A G 6(4)), we have S ■ A — 2A\ + 2A 2l which shows A 2 £ 6(4). 
Therefore M(4, 3) 5 = 0. 

Figure lists and labels the six trees with 6 vertices. In Me, note that 
Bi G 6(4) and that At, B 6 G V(3). Furthermore we have S' ■ A = 2B X + 2B 3 
which gives B 3 G 6(4). The equation S-A 1 = 2B 1 + 2B 2 + B 3 shows B 2 G 6(4). 
Finally, we note that S" ■ A = 2B Y + 6B 2 + 4B 3 + 2B 4 + 2B 5 , which shows that 
B b G 6(4) as well. Hence M(4,3) 6 = 0. 



gives a total ordering of rooted planar trees. Letting T n be the number of rooted trees having 
n vertices, let T(x) = JZ^Li T p x p be the generating function for rooted trees. Then T n can 
be calculated using the following formula, due to G. Polya: 

T(x) = *expjg^-lj 

Then the number t n of free trees with n vertices is determined by the formula of R. Otter: 

t(x) =T(x) ~ l -{[T(x)\ 2 -T(x 2 )} 

where t(x) = X]^Li t p x p . The first few values of t n have been found to be: 

t x =l,tz = 1, ts = 1, *4 = 2, ts = 3, te = 6, t7 = 11, *8 = 23, tg = 47, iio = 106, til = 235 

This confirms that the lists in Figures|5]through|F]are complete. See |I] as a reference for the 
facts in this footnote. 
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V 



B\ B2 -B3 B, 




Figure 3: Trees with 6 vertices 



Ci C, 




Figure 4: Trees with 7 vertices 



M7 is generated over Q by the eleven trees Ci, . . . , C\\ listed in Figure 0] 
Note that C x and C 2 lie in 6(4) and that C 4 , C 7 , C 8 , C w , C n G V(3), which 
leaves C3, Cg, 6*6, and Cg. We have 

S ■ = 2Ci + 2C 2 + 2C 3 ==> C3 G 6(4) 

S'-A! = 2Ci + 2C 3 + Cq ==> C*6 G 6(4) 

S"" ■ A = 2C 2 + 2C 5 => C5 G 6(4) 

S ■ B 2 = C 2 + 2C 3 + C 4 + C 5 + C 9 => Cg G X(4, 3) 

This establishes that M(4, 3) 7 = 0. 

Lastly we tackle Ms, which is generated over Q by the unrooted trees 
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, £*23 given in Figure Apparently D\, D 2 , D 3 , D4 £ 6(4) and 

^4, D 8 , D B , D 12 ,D 14 , D 15 ,D W , D 17 , D 19 , D 21 ,D 22 ,D 23 e V(3) , 

leaving us to deal with D5, Dq, D-j, Diq, flu, -D13, -Dis, -D20 Toward that end 
we observe 

5 • d = 2D 1 + 2D 2 + 2D 3 + D 5 D 5 e 6(4) 

S' ■ B x = 2D l + 2D 3 + 2D 7 => D 7 e 6(4) 
S"" ■ A = 2D 2 + 2D W D 1Q E 6(4) 

S"" 1 ■ A = 2D 3 + 2D U => D n e 6(4) 

S' -B 2 = D 2 + 2D 5 + D 8 + D 10 + D 13 => D 13 e N(4, 3) 

5"" • A x = 2D 2 + 2D 6 + D 13 => D 6 e N(4, 3) 

S-C 2 = D 2 + 2D 3 + D A + D 6 + D w + D ls =^ Dig € X(4, 3) 
5'" ■ ^ = 2fl 10 + D u + D 18 + D 2Q fl 20 6 N(4, 3) 



showing that M(4, 3)s = and completing the proof. 



□ 



3.7 Questions About the Tree Quotient Modules 

The proofs in sections 13.51 and 13.61 raise interesting questions about the tree 
quotient modules M(r, e). For example, we established in Propositions 13 . 81 and 
I3.11l that M(3, 00)3 = M(3, 00)4 = 0. In fact, the author can prove a far stronger 
statement which shows that the tree quotient module M(3, 00) is quite small: 

Theorem 3.12. M(3, oo) m = for m > 3, i.e., 

M(3, 00) = M(3, 00)1 © M(3, oc) 2 , 

each of these two summands having vector space dimension 1 over Q. 

The proof will not be given here as it seems to have no implications for the 
Jacobian Conjecture. 

We also established that M(4, 3) m = for 5 < m < 8. One can use the same 
methods to prove the vanishing of M(4, 3) m for some larger values of m. So we 
ask: 

Question 3.13. Is M(4, 3) m = forrn>5? 

Of course, an affirmative answer would (seemingly) not resolve any additional 
cases of the Symmetric Jacobian Conjecture. However, an affirmative answer 
to following question certainly would: 

Question 3.14. Let r be a positive integer. Does there exist a positive integer 
M r such that M(r, 4) m = when M r + 1 < m < 2M r ? 

Or one could ask the weaker question: 
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Di Da D 3 D 4 D 5 D 6 D 7 D 8 




D21 D22 D23 

Figure 5: Trees with 8 vertices 



Question 3.15. Let r be a positive integer. Does there exist a positive integer 
M r such thatv m = mM(r, 4) m (see Definition ^. 7| ) when M r + 1 < m < 2M r ? 

Or one could ask the stronger question: 
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Question 3.16. Let r be a positive integer. Does M(r, 4) have finite rank as a 
Q-vector space? 

which is equivalent to asking if M(r, 4) m = for m » 0. It is obvious that the 
proof of Theorem 13 . 91 can be mimicked to show that: 

Theorem 3.17. Let r be a positive integer. Assume Ouestion \3.15\ (or \3.1J\ 

or \3.16\) has an affirmative answer for r, and let F — X — H be a polynomial 
map of symmetric homogeneous type with H cubic and (JH) r = 0. Then F is 
invertible with 

p- 1 = X + iV W + N<- 2) + N<- 3) +■■■ + N {Mk) . 

In particular, the degree of F~ x is < 2Mf. + 1. 

Whence, in light of Theorem 1 1.21 

Theorem 3.18. If Question \ S.15\ has an affirmative answer for all positive 
integers r >> 0, then the Jacobian Conjecture is true. 

3.8 The Cubic Symmetric JH 4 = Case 

Questions 13 . 1 41 and 13 . 1 51 can be resolved by computer algorithm for any fixed r, 
subject to time/space limitations. A computer program has been written and 
run by Li- Yang Tan which appears to resolve the cubic symmetric JH 4 = case 
of the Jacobian Conjecture 6 . The result is intriguing. The program shows 
M(4,4) m = for m = 8,9,10,11,12,14. Curiously M(4,4) 13 ^ but rather 
has rank one. However the vector V13 (see Definition 13.7(1 is zero in M(4, 4)13. 
Thus we have V m = for m = 8, ... , 14, so the JH 4 = case is solved, by 
Theorem 13 .171 We state the theorem thus proved by computer: 

Theorem 3.19. Let F = X — H be a polynomial map having symmetric Jaco- 
bian matrix, with H cubic homogeneous and (JH) 4 — 0. Then F is invertible 
with 

p- 1 = X + + + 7V(3) + + + N (s) + N {7) _ 
In particular, the degree of F~ x is < 15. 

3.9 Ideal Membership Theorems 

In [S] the author formulated certain ideal membership questions, some of which 
can be answered in light of the results of this paper. Theorems 13.201 and 13.221 
below, which were announced in [Hj, are strengthenings of Theorems l3.2l and l3.9l 
respectively. In these theorems, the ring 3?^ y j^ is the Q-algebra generated by 
the formal coefficients (indcterninates) c q of the formal homogeneous polynomial 

P = E|,|=«n-i ° qxq of de S ree d - Here 1 = ■ ■ • j<7 n ) 6 N™, |g| = gi H h q n , 

and Xf 1 — n X q,z ■ ■ ■ X q . The reader is referred to [5j for further explanation of 
the notation. 
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Theorem 3.20. Let F = X — H be the formal degree d > 2 polynomial map of 
symmetric homogeneous type in dimension n. In other words H = V P where P 
is as above. Let 3 be the ideal in 3^ y j^j generated by the coefficients of (JH) 3 . 

Then all coefficients d q of Q( m ' for m > 3 (hence all d q with \q\ = m(d — 1) + 2 
with m>3) are in 3. 

Proof. This is immediate from Theorem 13.21 taking K = 3l s ^^/3. (This is an 
advantage to allowing K to be any Q-algebra.) □ 

In similar fashion, the following theorems results from Theorems 13.91 and 

rrrai 

Theorem 3.21. Let F = X — H be the formal degree 2 polynomial map of 
symmetric homogeneous type in dimension n, and let 3 be the ideal in 3^ Y pj 

generated by the coefficients of (JH) 4 . Then all coefficients d q of for 
m > 5 (i.e. \q\ — 2m + 2 for m > 5) are in 3. 

Theorem 3.22. Let F = X — H be the formal degree 3 polynomial map of 
symmetric homogeneous type in dimension n, and let 3 be the ideal in ^ y j^j 

generated by the coefficients of (JH) 4 . Then all coefficients d q of for 
m > 8 (i.e. \q\ = m + 2 for m > 8) are in 3. 
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